package javaCode.chapter13.set_;

import java.util.Comparator;
import java.util.TreeSet;

/**
 * @author 徐州城
 * @version 1.0
 */
@SuppressWarnings("all")
public class TreeSet_ {
    public static void main(String[] args) {

        //解读
        //1. 当我们使用无参构造器，创建TreeSet时，仍然是无序的
        //2. 希望添加的元素，按照字符串的大小来排序
        //3. 使用TreeSet 提供的一个构造器，可以传入一个比较器（匿名内部类）
        //   并指定排序规则
        //4. 简单看下源码

        TreeSet treeSet = new TreeSet(new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                //下面 调用String的 compareTo 方法进行字符串大小比较
                //运算的结果会影响排序
                //如果要求加入的元素，按照长度大小排序
//                return ((String) o1).compareTo((String) o2);
                return ((String) o1).length() - ((String) o2).length();
            }
        });
        treeSet.add("jack");
        treeSet.add("tom");
        treeSet.add("sp");
        treeSet.add("a");

        System.out.println("treeSet=" + treeSet);

        //源码解读
        /*
        1. 构造器把传入的比较对象,
            public TreeMap(Comparator<? super K> comparator) {
                this.comparator = comparator;
            }
        2. 在 调用 treeSet.add("tom")，在底层会执行到
            if (cpr != null) { //cpr 就是我们的匿名内部类(对象)
                do {
                    parent = t;
                    //cpr.compare(key, t.key); 会动态绑定我们的匿名内部类()compare
                    cmp = cpr.compare(key, t.key);
                    if (cmp < 0)
                        t = t.left;
                    else if (cmp > 0)
                        t = t.right;
                    else //如果相等，即返回0，这个key就没有加入
                        return t.setValue(value);
                    } while (t != null);
         */
     }
}
